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Calculating  the  CEP 


The  calculation  of  the  Circular  Error  Probable  (CEP)  in  some 
systems  is  based  on  the  lengths  of  the  major  and  minor  axes  of 
the  Elliptical  Error  Probable  (EEP).  The  CEP  (see  Figure  1)  is 
centered  about  the  estimated  location  of  the  emitter  with  the 
following  radius: 

Radius  -  . 7 5*SQRT [ ( EEP  Major  Axis)^  +  (EEP  Minor  Axis)^] 

One  measure  for  determining  the  accuracy  of  the  CEP  calculations 
is  to  examine  the  following  two  extreme  cases: 

1)  Major  axis  -  Minor  axis  (in  length). 

This  means  that  the  uncertainty  in  the  estimated  location  is 
equal  in  all  directions.  In  this  case, 

a)  The  CEP  and  EEP  should  have  the  same  size  and  shape. 

b)  The  CEP  and  EEP  do  have  the  same  shape  (circular). 

c)  The  CEP  and  EEP  do  not  have  the  same  size.  The  CEP 

will  contain  12.5%  more  area  (6%  further  out  in 

all  directions)  than  the  EEP.  See  Figure  2. 

d)  The  50%  CEP  calculated  in  the  above  manne r  will 
actually  contain  54%  probability  of  containing  the 
emitter  and  the  95%  CEP  will  actually  contain  97% 
probability . 

2 )  Major  axis  significantly  longer  than  the  minor  axis. 

In  this  case,  the  CEP's  radius  is  approximately  3/4  the 
length  of  the  longer  EEP  axis. 

a)  The  CEP  and  EEP  have  completely  different  shape. 

The  CEP  is  circular.  The  EEP  is  long  and  thin. 

b)  Approximately  14.4%  of  the  area  within  the  EEP  will 
lie  outside  of  the  CEP.  See  Figure  3. 

c)  The  amount  of  probability  within  the  CEP  will  depend 
on  the  'confidence  level'  of  the  EEP. 

Two  cases  of  interest  are: 

i)  EEP  with  50%  ’confidence  level'  --  the  CEP  will 
contain  62%  probability  of  containing  the 
emitter . 

ii)  EEP  with  95%  ’confidence  level'  --  the  CEP  will 
contain  93%  ’confidence'. 
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Thus,  in  the  first  case,  the  CEP  contains  slightly  more  area  than 
the  EEP ,  while  in  the  second  case,  the  CEP  misses  some  of  the 
area  of  the  EEP.  Yet,  although  the  above  two  cases  demonstrate 
the  two  extremes  for  the  geometric  shape  of  the  EEP,  they  are  not 
necessarily  extreme  in  terms  of  their  probability  of  occurring. 
For  instance,  given  similar  standard  deviations  and  a  symmetric 
sensor  layout,  it  is  quite  likely  for  an  EEP  with  circular  shape 
to  develop.  The  probability  of  case  2  (the  skewed  EEP)  occurring 
is  more  unlikely,  however;  either  the  angular  standard  deviations 
must  vary  significantly  among  sensors  or  the  sensor  layout  must 
be  markedly  skewed  in  one  direction. 

Changing  'confidence  levels'  of  the  EEP  alters  the  amount  of 
probability  that  the  CEP  will  pick  up  from  outside  of  the  EEP. 
For  instance,  for  a  circular  shaped  EEP  with  a  50%  confidence 
level,  the  slightly  larger  CEP  will  have  approximately  54% 
confidence  associated  with  it.  Similarly,  a  95%  confidence 
ellipse  (circular  shaped)  will  have  a  corresponding  CEP  with  97% 
confidence  (for  the  derivation  of  these  numbers,  see  the  Math 
Appendix) . 

Differences  in  confidence  levels  have  a  more  interesting 
impact  on  the  skewed  case,  however.  Since  the  CEP  may  lose  as 
much  as  14.4%  of  the  area  within  the  ellipse  along  the  EEP's 
longer  axis,  it  will  also  lose  some  amount  of  the  probability 
associated  with  the  EEP.  Eut ,  the  CEP  will  also  gain  area  lying 
outside  of  the  ellipse  (along  the  EEP's  shorter  axis)  and  thus  it 
will  gain  some  probability  not  associated  with  the  EEP  (see 
Figure  3).  The  specific  amount  of  probability  that  the  CEP  gains 
outside  of  the  ellipse  depends  on  the  confidence  level  associated 
with  the  EEP.  For  instance,  if  the  skewed  EEP  has  a  50% 
confidence  level,  then  the  amount  of  probability  that  the  CEP 
gains  outside  of  the  EEP  is  greater  than  the  probability  that  the 
CEP  loses  from  not  catching  all  the  probability  within  the  EEP, 
thus  resulting  in  a  CEP  with  a  62%  confidence  level.  Conversely, 
if  the  skewed  EEP  has  a  95%  confidence  level,  then  the  CEP  loses 
more  probability  overall  than  it  gains,  thus  resulting  in  a  CEP 
with  a  93%  confidence  level. 

So,  the  CEP  is  more  conservative  at  both  confidence  levels 
in  the  circular  EEP  case.  But  in  the  skewed  EEP  case,  the  CEP  is 
more  conservative  at  the  50%  confidence  level  but  less 
conservative  at  the  95%  confidence  level. 


Case  2:  CEPs  derived  from  skewed  EEPs  can  be  as  much  as  25 %  shorter  along  the  EEP's 
Thus,  the  CEP  loses  some  probability  by  missing  the  tails  of  the  ellipse  but  it  also 
outside  of  the  ell  ipse. 


HATH  APPENDIX 


Definitions : 

Peep  “  confidence  level  of  the  EEP 
Peep  “  confidence  level  of  the  CEP 

C ( p )  -  chi-squared  cutoff  at  100p%  with  2  degrees  of  freedom 

-  -  2  In ( 1 - p ) 

ea  -  largest  eigenvalue  of  the  inverse  covariance  matrix 
e^  -  smallest  eigenvalue  of  the  inverse  covariance  matrix 
a  -  length  of  EEP's  major  axis  -  SQRT(C (peep)/ea^ 
b  -  length  of  EEP's  minor  axis  -  SQRT ( C ( p eep ) /e^ ) 
r  -  radius  of  the  CEP  -  .75*SQRT([a2  +  b2]r 
N(x)  -  Standardized  cumulative  normal  distribution 

Case  1:  Circular  EEP 

For  a  circular  ellipse,  a  -  b,  and  r  -  . 7 5*SQRT ( a2  +  a2 )  -  1.06a 

To  find  pcep,  first  find  the  confidence  level  associated  with 
an  ellipse  with  axes  of  length  r. 

SQRT(C(pcep)/er)  -  r  -  1.06a  -  1 . 06 [ SQRT ( C ( pe ep ) /ea ) ] 

For  a  circle,  ea-e^-er  and  hence 

SQRT (C(pcep) )  -  1.06SQRT(C(p  )) 

->  C(p  )  -  ( 9/8 ) *C (peep )  (recall  1 . 06-SQRT ( 9/8 ) ) 

->  -21n(l-p  )  -  <9/8)*(-2)ln(l-peep) 

“>  (1-Pcep)  “  U-Peep>*<9/8> 

->  Peep  “  l-(l-Peep)A(9/8) 

Plugging  peep  -  .50  into  the  above  formula,  Pcep  -  .54. 

Similarly,  peep  -  .95  implies  pcep  -  .97. 

Case  2:  Extremely  Skewed  EEP 

Perform  a  transformation  so  that  the  ellipse  becomes  circular 
where  the  limit  case  is  more  intuitive.  The  circle  nearly 
becomes  parallel  lines,  each  located  at  3/4  of  the  way  along  the 
major  axis  on  both  sides  of  the  ellipse.  Finding  the  probability 
between  these  parallel  lines  is  in  effect  a  1 - dimens ional  problem 
with  cutoffs  at  3/4  the  way  along  the  EEP's  major  axis. 

Pcep  “  2*N( . 75*a/[SQRT(ea) ] ) -1 

-  2*N( ,75*(SQRT(C(pe  ))])-l 

-  2*N ( . 75*[SQRT( -21n(l-peep) ) ] ) -1 

Setting  peep  -  .50  implies  that  pcep  ”  -82 
Similarly,  peep  “  -95  implies  that  pcep  “  -93 

Explanation : 

1)  2*N(*)-1  is  area  between  two  tails  (at  *  and  1-*  for  *>0) 

2)  SQRT(ea)  is  one  standard  deviation  in  the  direction  of  the 
major  axis  of  the  ellipse. 


